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Abstract —  In  this  paper,  we  propose  new  binary  complementary 
codes,  which  compress  a  pulse  to  a  width  of  several  sub-pulses, 
and  survey  all  combinations  of  the  binary  complementary  codes 
with  several  code  lengths.  We  are  able  to  find  a  large  number  of 
binary  complementary  codes  and  complete  complementary  codes. 
Furthermore,  we  show  that  longer  such  complementary  codes 
can  be  acquired  using  the  expansion  method  shown  by  Golay. 
In  addition,  we  show  that  the  auto-correlation  sidelobe  of  an 
individual  code  for  the  proposed  binary  complementary  code 
pair  is  smaller  than  that  of  the  conventional. 

Index  Terms —  radar,  pulse  compression,  complementary  code, 
complete  complementary  code,  cross  correlation 


I.  Introduction 

To  improve  the  range  resolution  of  radar  while  maintaining 
a  good  signal-to-noise  ratio  (S/N),  it  is  necessary  to  decrease 
the  pulse  width  and  to  increase  the  peak  power.  There  are 
cases,  however,  in  which  the  peak  power  cannot  be  increased, 
such  as  in  phased  array  radars  using  semiconductor  devices, 
and  millimeter-wave  radar.  The  pulse  compression  technique 
has  been  investigated  as  a  remedy  in  such  cases.  However, 
unnecessary  sidelobes  are  present  before  and  after  the 
compressed  pulse,  and  there  have  been  efforts  to  reduce  those 
sidelobes.  Applying  the  complementary  code  is  one  of  the 
most  effective  methods  to  eliminate  sidelobes  when  the 
Doppler  effect  is  negligible  [1]. 

The  complementary  code  consists  of  a  pair  of  codes,  which 
have  the  property  that  the  sum  of  2  auto-correlation  functions 
has  a  sidelobe  level  of  zero.  In  an  actual  radar  system,  each 
of  the  coded  pulses  are  transmitted  separately  in  time  or 
frequency,  and  they  are  added  after  each  is  auto-correlated  at 
the  receiver. 

The  first  application  of  the  complementary  code  was  to 
infrared  multislit  spectrometry.  Following  that,  there  were 
attempts  to  apply  it  to  the  radar;  in  fact,  the  complementary 
code  has  been  utilized  for  the  mesosphere-stratosphere- 
troposphere  (MST)  radar  [10], [11].  Nowadays,  there  are 
many  attempts  to  apply  it  to  communication  technology  [3], 
In  this  study,  new  binary  complementary  codes  are  proposed, 
and  their  applications  are  considered,  mainly  focusing  on 
radar. 

Golay  firstly  proposed  the  binary  complementary  code  [2]  in 
addition  to  introducing  the  expansion  methods,  by  which 
another  complementary  code  of  length  Nx2m  (m  is  integer)  is 


constructed  by  a  complementary  code  of  length  N.  The 
binary  complementary  codes  are  available  in  lengths  of  1,  2, 
4,  8,  10,  16,  20,  26,  32,  40,  52,  64,  80,  100  (up  to  100). 
However,  available  code  lengths  are  limited,  and  the  number 
of  available  codes  in  each  length  is  also  limited  [2], [5], 
Sivaswamy  and  Frank  proposed  the  multi-phase 
complementary  code  [4], [5],  which  have  more  code  pairs  than 
the  binary  complementary  code.  However,  the  multi-phase 
code  has  the  problem  of  the  complexity  of  the  hardware  for 
the  digital  decoder. 

It  should  be  noted,  however,  that  all  of  those  studies  consider 
the  coded  pulse  that  compresses  the  pulse  to  a  single  sub¬ 
pulse  width.  On  the  other  hand,  it  has  been  shown  by  authors 
that  the  code  compressing  a  pulse  to  a  width  of  several  sub¬ 
pulses  could  have  some  merits  as  a  standard  pulse 
compression  code  [8].  Furthermore,  it  has  been  shown  that 
the  4-phase  complementary  code  compressed  to  a  width  of 
several  sub-pulses  has  far  more  code  pairs  than  a  pulse 
compressed  to  the  width  of  a  single  sub-pulse.  Moreover,  by 
using  such  4-phase  complementary  codes,  it  is  possible  to 
reduce  the  sidelobe  produced  by  the  Doppler  frequency; 
however,  the  binary  complementary  code  that  compresses  a 
pulse  to  a  width  of  several  sub-pulses  has  not  yet  been 
investigated. 

This  study  introduces  new  binary  complementary  codes  that 
compress  a  pulse  to  the  width  of  several  sub-pulses.  We  then 
show  that  more  code  pairs  exist  in  such  binary  complementary 
codes  than  in  conventional  binary  complementary  codes,  and 
also  indicate  that  these  code  pairs  can  compose  longer 
complementary  codes  of  the  proposed  type  using  the 
expansion  method  proposed  by  Golay.  As  a  result,  we  find 
that  there  are  more  binary  complementary  codes  of  the 
proposed  type  than  of  the  conventional  type.  Another 
important  advantage  of  the  proposed  binary  complementary 
codes  introduced  in  this  paper  is  that  there  are  more  complete 
complementary  codes  [6],  which  consist  of  a  pair  of 
complementary  codes  and  the  sum  of  two  cross-correlation 
functions  between  the  mate  codes  that  are  always  zero  for  any 
time  shift,  than  in  the  conventional  type.  It  is  also  shown  that, 
in  the  proposed  complementary  codes,  there  are  networks 
connected  by  the  relationship  between  two  complementary 
codes  that  jointly  constmct  a  complete  complementary  code. 
This  fact  means  that  it  is  possible  to  eliminate  or  suppress  the 
mutual  interference  even  on  the  same  frequency  by  using  such 
proposed  complementary  codes  on  several  adjoining  radars 
and  synchronizing  the  pulse  transmission.  Namely,  the 
effective  use  of  the  frequency  resource  is  possible. 
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Sub-pulse  width 


(a)  Conventional  code 


Sub-pulse  width 


Fig.  1  Compressed  pulse  waveform. 


III.  Proposed  Binary  Complementary  Code 

This  paper  considers  binary  complementary  codes.  The 
binary  sets  are  (0,  it),  and  the  total  number  of  two-code 
combinations  is  2n(2n4)/2.  The  binary  complementary  codes 
that  compress  a  pulse  to  a  width  of  several  sub-pulses,  namely 
satisfying  Eq.(4),  are  investigated.  First  of  all,  such  binary 
complementary  codes  of  short  code  length  are  surveyed  for  all 
code  combinations. 

A  pair  of  binary  codes  whose  length  is  3  can  be  written 
by  Eqs.(5)  and  (6), 

—  gjifa+fa)  £./($)+^+02)  j 

g  _  gj(Q o+0i)  gj(Q o+0i+02)j  ^ 


Furthermore,  we  show  that  the  auto-correlation  sidelobe  of 
an  individual  code  for  the  proposed  complementary  code  pair 
is  smaller  than  that  for  the  conventional  type.  Using  such 
proposed  complementary  codes,  it  is  possible  to  reduce  the 
sidelobe  produced  by  the  Doppler  frequency. 


II.  Principle 

The  auto-correlation  functions  of  two  codes,  An=(a!,a2, 
...  ,an)  and  Bn=(b|,b2,  ...  ,bn),  are  defined  as  Eq.(l)  and  Eq.(2) 
respectively. 


where  4>0,  (j)2  are  the  phase  differences  between  neighbor 

sub-pulses  of  codes  A,  while  90,  9b  and  92  are  those  of  code 
B.  Their  auto-correlation  functions,  /(x),  v|/(x),  can  be  written 
by  Eqs.(7)  and  (8),  respectively. 
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Condition  (4)  can  then  be  written  as  Eqs.(9)  and  (10). 


Z(T)  =  YJAr 
1=1 

A*i+r  r>0 

(1) 

X( 1)  +  i/f( 1)  =  e ^  +  eih  +  ejB'  +  *  0 

(9) 

if/(T)  =  YjBlB*l+T  r>  0 

(2) 

X(  2)  +  yr(2)  =  em+ A)  +  em+6l)  =  0 

(10) 

The  conventional  binary  complementary  code  is  defined  by 
Eq.(3).  Namely,  the  sum  of  two  auto-correlation  functions  is 
zero  for  any  time  shift  x  except  x=0: 

Equation  (9)  means  that  the  compressed  pulse  is  composed  of 
three  sub-pulses.  In  that  case,  the  value  of  k  is  1. 

A  pair  of  binary  codes  whose  length  equals  4  is  similarly 
expressed  as  Eqs.(ll)  and  (12). 

X(T)  +  y/(T)  =  - 

J"0,  for  all  r  >0 
\2n,  for  r  =  0 

(3) 

B  =  £i(W)  2)  ,,+e,+ft+e3)j 

(11) 

(12) 

where  x  is  the  time  shift  and  *  is  a  complex  conjugation. 

This  paper  proposes  new  binary  complementary  codes  that 
compress  a  pulse  to  a  width  of  several  sub-pulses.  The  new 
binary  complementary  codes  is  defined  by  Eq.(4). 

There  are  two  cases  satisfying  Eq.(4). 

One  is  given  by  Eqs.(13),  (14),  and  (15). 

X(l)  +  W(l)  =  eM  +  «?*  +  +eA+  eiBl  +  *  0 

(13) 

zero,  for  all  T  >  k 

(4) 

Z(  2)  +  y/(2)  =  em+tl)  +  e +  em+l>2)  +  em+e 

=  0  (14) 

Z(r)  +  y/(t)  =  • 

nonzero,  for  all  k  >  T  >  0 

7(3)  +  iff  (3)  =  em+^+h)  +  em+Bl+e^  =  0 

(15) 

2 n,  for  z  =  0 

The  spectrum 

bandwidth  of  the  proposed 

binary 

In  this  case,  the  number  of  the  one-side  neighbors  is  1,  namely 
k=l. 

complementary  code  is  narrower  than  that  of  the  conventional 
binary  complementary  code,  because  the  compressed  pulse 
width  is  wider.  Figure  1(b)  shows  the  pulse  shape 
compressed  by  the  proposed  code  (that  by  the  conventional 
code  is  shown  in  Fig.  1(a)),  where  k  is  the  number  of  sub¬ 
pulses  as  indicated  in  Fig.  1(b),  and  if  m  is  the  number  of  sub¬ 
pulse,  then  k=(m-l)/2. 


The  case  of  k=2  is  given  by  Eqs.(16),  (17),  and  (18). 
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J-  . 
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Similarly,  it  is  possible  to  obtain  the  conditions  for  a  longer 
complementary  code  of  the  proposed  type. 
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Table  1  Number  of  binary  complementary  codes  and  complete  complementary  codes. 


Code  length 

Conventional  codes 
(*=  0) 

Proposed  codes 

k=  1 

k= 2 

k=  3 

k= 4 

k= 5 

3 

0 

4(2) 

- 

- 

- 

- 

4 

4(2) 

2(1) 

4(2) 

- 

- 

- 

5 

0 

0 

24(12) 

4(2) 

- 

- 

6 

0 

16(8) 

2(1) 

20  (12)  * 

24  (12) 

- 

7 

0 

0 

0 

108  (54) 

16(8) 

16(8) 

8 

24(12) 

* 

00 

00 

32(16) 

50  (25) 

50  (24) 

80  (42) 

9 

0 

0 

0 

0 

404  (202) 

28(14) 

10 

16(8) 

8(4) 

120  (60) 

32  (16) 

58  (29) 

146  (84)  * 

11 

0 

0 

0 

0 

0 

1172  (586) 

12 

0 

128  (64) 

8(8)* 

144  (88)  * 

224(112) 

362(181) 

m(n) :  m- value  and  n-value  are  the  number  of  complementary  codes  and  complete  complementary  codes,  respectively. 
*  :  includes  connection  of  complete  complementary  codes. 
k  :  includes  the  number  of  one-sided  sub-pulses. 


Table  1  shows  the  number  of  code  pairs  satisfying  those 
conditions,  which  are  obtained  using  a  computer.  The  value 
in  parentheses  indicates  the  number  of  complete 
complementary  codes,  which  are  described  further  in  Section 
5 -A.  The  conventional  binary  complementary  code  is  then 
indicated  at  the  case  of  k=0,  which  is  compressed  to  a  single 
sub-pulse.  If  k=l,  then  the  number  of  sub-pulses  for  a 
mainlobe  is  3,  and  similarly,  if  k=2  and  k=3,  it  is  5  and  7, 
respectively.  This  paper  investigates  binary  complementary 
codes  whose  code  lengths  range  from  3  to  12  and  have  a  k  of 
less  than  5.  It  should  be  noted  that  there  exist  more  binary 
complementary  codes  of  the  proposed  type  than  do  those  of 
the  conventional  type.  Consequently,  the  increase  in  code 
necessary  for  selecting  appropriate  jamming  and  mutual 
interference  between  neighboring  radars  is  actually  reduced 
[5]. 

An  example  of  the  proposed  binary  complementary  code  is 
shown  as  follows. 

[Code  length=12  ( k=l)] 

A=(0,  0,  0,  0,  0,  0,  0,  Ji,  3t,  3t,  0,  0) 

B=(0,  0,  0,  0,  31,  0,  31,  31,  0,  0,  31,  3t) 

The  compressed  pulse  waveform  is  shown  in  Fig.  2. 


Fig.  2  Output  waveform  for  proposed  complementary  code  with 
code  length  12  (k=l). 


IV.  Expansion  Of  Code  Length 

In  section  3,  we  investigated  the  binary  complementary 
codes  of  the  proposed  type  of  which  length  is  from  3  to  12, 
and  found  that  the  ones  of  longer  code  length  are  necessary 
for  the  actual  application.  It  may  be  possible  to  acquire  even 
longer  binary  complementary  codes  by  an  exhaustive 
computer  search  as  used  in  section  3.  However,  the 
calculation  time  will  be  excessive  when  the  code  length  is 
longer  than  10.  Therefore,  in  this  section,  we  discuss  whether 
it  is  possible  to  obtain  long  binary  complementary  codes  of 
the  proposed  type  using  the  expansion  method  introduced  by 
Golay. 

When  a  complementary  code  of  length  n,  An=(a!,a2,...,an) 
and  B„=(b1,b2,...,bn),  is  given,  a  complementary  code  of 
length  2n,  [C2n,  D2n},  which  is  shown  in  Eqs.(19)  and  (20),  or 
Eqs.(21)  and  (22),  will  be  obtained  by  the  Golay's  method  [2]. 


C2n  =  (ab  a2,  ...  ,  an,  b1;  b2,  ...  ,bn)  (19) 

D2n  =  (a1;  a2, . . .  ,  an,  (-bj),  (-b2),  . . . ,  (-bn))  (20) 

or 

C2n  =  (ai,  a2,  ...  ,  an,  bb  b2,  ...  ,  bn)  (21) 

D2n  =  (a„  (-b,),  a2,  (-b2),  . . .  ,  an,  (-bn))  (22) 


However,  this  is  the  method  for  conventional  binary 
complementary  codes.  It  should  therefore  be  confirmed 
whether  the  Golay's  method  could  be  also  applicable  for  the 
propoesd  binary  complementary  code  by  which  a  pulse  is 
compressed  to  a  width  of  several  sub-pulses.  However,  it  is 
easily  found  that  the  expansion  method  given  by  Eqs.(19)  and 
(20)  can  be  applied  to  the  proposed  binary  complementary 
code,  whereas  that  given  by  Eqs.(21)  and  (22)  cannot, 
because  in  the  case  of  the  method  given  in  Eqs.(21)  and  (22), 
the  mainlobe  of  the  compressed  pulse  is  divided  with  some 
separated  peaks. 

The  compressed  pulse  width  is  scarcely  changed  by  using 
the  expansion  method  of  Eqs.(19)  and  (20),  because  there  is 
barely  any  change  to  the  spectrum  bandwidth  of  the  code. 
This  method  can  be  applied  repeatedly.  The  code  length  will 
be  about  nx2m  if  the  expansion  method  is  applied  m  times. 
Since  the  number  of  binary  complementary  codes  obtained  by 
the  expansion  depends  on  the  number  of  the  code  pairs,  it  is 
then  found  that  more  long  binary  complementary  codes  exist 
for  the  proposed  type  than  for  that  of  the  conventional  type. 
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{ m  ,  n }  Complementary  code 

Complete  complementary  code 


{a.b}  (c,d) 

o - ~o 


{e,f|  {g.h} 

O - *0 


(e,f)  (g,h| 

o - o 


o — -o 

{a ,  b}  {c,d| 


(a)  Conventional  code 


(b)  Proposed  code 


Fig.  4  Connection  structure  of  complete  complementary  codes. 


Fig.  3  Output  waveform  for  proposed  complementary  code  with 
code  length  24  (k=l). 

which  is  a  very  important  advantage  of  the  proposed  binary 
complementary  code.  An  example  code  for  which  the 
expansion  method  is  applied  is  as  shown  below,  where  { A,  B } 
is  the  base  code  pairs  and  {C,  D}  is  the  expanded  code.  The 
code  length  of  A  and  B  is  12  (k=l),  and  the  code  length  of  C 
and  D  is  24  (k=l). 

A  =  (0,  0,  0,  0,  0,  0,  0,  k,  n,  n,  0,  0) 

B  =  (0,  0,  0,  0, 71,  0, 71,  ji,  0,  0, 71,  71) 

C  =  (0,  0,  0,  0,  0,  0,  0, 71, 7t,  71,  0,  0,  0,  0,  0,  0, 71,  0, 71, 71,  0, 

0, 71,  71) 

D  =  (0,  0,  0,  0,  0,  0,  0,  71,  71,  71,  0,  0,  71,  71,  71,  71,  0,  71,  0,  0, 
71,  71,  0,  0) 


The  lengths  of  complete  complementary  codes  are  also  4,  8 
and  10,  respectively.  On  the  other  hand,  the  proposed  binary 
complete  complementary  codes  are  found  in  all  code  lengths 
ranging  from  3  to  12,  and  there  exist  many  complete 
complementary  code  pairs.  As  shown  in  Table  1,  it  should  be 
noted  that  there  are  actually  more  complete  complementary 
codes  of  the  proposed  type  than  of  the  conventional  type, 
which  is  another  important  advantage  of  the  proposed  binary 
complementary  code.  An  example  of  a  complete 
complementary  code  of  the  proposed  type  is  shown  as 
follows: 

[Code  length=6  (k=l)] 

A  =  (0,  0,  0,  0,  0, 7t)  B  =  (0, 71, 7t,  0,  0,  0) 

A'  =  (0,  0,  0,  71,  71,  0)  B'  =  (0,  71,  71,  71,  71,  71) 


Figure  3  shows  the  pulse  waveform  compressed  by  the 
expanded  example  code. 


V.  Characteristics  Of  Proposed 
Binary  Complementary  Codes 

A.  Complete  Complementary  Codes 

A  complete  complementary  code  consists  of  a  pair  of 
complementary  codes  and  includes  the  feature  that  the  sum  of 
two  cross-correlation  functions  between  the  mate  codes  is 
always  zero  for  any  time  shift  [6].  A  pair  of  complementary 
codes,  [An,  Bn}  and  [A'n,  B’„},  is  then  called  complete 
complementary  code  if  it  satisfies  Eqs.(23)  and  (24). 


A„  =  (a1,  a2,  ...  ,an)  Bn  =  (bl5  b2,  ... 

Aj,  =  (a'i,  a'2, ...  ,  a'n)  B'n  =  (b'i,  b'2, . 

■  ,bn) 

■■  ,  b'n) 

C(T)  =  fjArA'*i+T+fjBrB'*i+t 

i= 1  |=1 

(23) 

C(t)  =  0  for  t  =  0  ~  n  - 1 

(24) 

It  is  possible  to  reduce  mutual  interference  by  using  complete 
complementary  codes  [5]. 

The  number  of  complete  complementary  codes  among  all 
code  pairs  counted  in  Section  3  is  shown  in  parentheses  in 
Table  1.  The  conventional  binary  complementary  codes  have 
lengths  of  4,  8  and  10,  when  surveyed  up  to  a  length  of  12. 


It  is  clear  that  the  code  expanded  by  Eqs.(19)  and  (20)  has 
the  characteristics  of  a  complete  complementary  code,  that  is 
to  say,  the  complete  complementary  code  expanded  by 
Eqs.(19)  and  (20)  also  becomes  a  complete  complementary 
code  with  a  longer  code  length. 

Furthermore,  the  proposed  binary  complementary  codes 
have  a  unique  feature  in  that  they  constmct  a  network 
connected  by  the  relationship  between  complete 
complementary  codes.  Figure  4(a)  shows  the  structure 
connected  by  the  complete  complementary  codes  in  the 
conventional  type,  while  Fig.4(b)  shows  the  structure 
connected  by  the  proposed  binary  complete  complementary 
codes.  The  symbol  [m  ,  n}  represents  a  complementary  code, 
and  the  symbols  m  and  n  represent  each  component  code. 
The  symbol  o  represents  the  relationship  between  two 
complementary  codes  that  jointly  construct  a  complete 
complementary  code.  It  is  noted  that  the  network  is 
constructed  by  the  proposed  binary  complete  complementary 
code,  only  on  the  code  lengths  of  6  (k=3),  8  (k=l),  10  (k=5), 
12  (k=2),  and  12  (k=3).  (The  symbol  *  denotes  the 
relationship  shown  in  Table  1.) 

The  symbol  o  shown  in  Fig.4(b)  indicates  the  complete 
complementary  codes  of  which  the  cross-correlation  is  zero 
for  all  time  shifts.  It  is  then  possible  to  eliminate  or  suppress 
the  mutual  interference  even  on  radars  with  the  same 
transmitted  frequency  by  using  the  proposed  complete 
complementary  codes.  This  results  in  the  effective  use  of  the 
frequency  resources. 
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Table  2  Sp/Mp  ratio  of  individual  code  of  binary  complementary  code  pair  for  compression  ratio  and  code  length. 


Complementary  codes 

Compression  ratio 

Sp/Mp  ratio  of  auto-correlation  of 
individual  code 

Proposed  code 

Length  12,  k=l 

8.0 

-15.6  dB  (=2.0/12) 

Conventional  code 

Length  8 

8.0 

-12.0  dB  (=2.0/8) 

Proposed  code 

Length  24,  k=  1 

16.0 

-15.6  dB  (=4.0/24) 

Conventional  code 

Length  16 

16.0 

-14.5  dB  (=3.0/16) 

B.  Characteristics  of  Doppler  frequency 

1 )  Peak-sidelobe  to  peak-mainlobe  ratio 
Using  a  complementary  code,  it  is  possible  to  eliminate 
sidelobes  when  the  Doppler  frequency  is  very  small. 
However,  when  the  Doppler  frequency  is  fairly  large,  there  is 
a  problem  that  sidelobes  appear  due  to  the  Doppler  frequency. 
This  effect  can  be  reduced,  however,  by  using  a 
complementary  code  with  a  smaller  auto-correlation  sidelobe 
of  individual  code  [5],  Figure  5  shows  the  auto-correlation  of 
individual  code  for  the  proposed  binary  complementary  code 
given  in  Section  3.  Table  2  shows  the  compression  ratios  and 
the  minimum  Sp/Mp  ratio  (peak-sidelobe  to  peak-mainlobe 
ratio)  surveyed  for  the  compressed  waveform  of  the  individual 
code.  The  compression  ratio  is  defined  as  the  ratio  of  the 
transmitted  pulse  width  to  the  compressed  pulse  width,  and 
the  compressed  pulse  width  is  defined  as  the  width  between 
two  points  where  the  value  of  the  auto-correlation  function  is 
half  the  center  peak  value  [7], [8], [9].  The  Sp/Mp  ratio  of  the 
individual  code  in  Table  2  for  the  proposed  code  is  the 
smallest  among  all  the  proposed  binary  complementary  codes 
with  code  length  12  and  code  length  24  expanded  from  the 
complementary  codes  of  code  length  12  in  Table  1  by 
applying  Golay’s  method  once.  Similarly,  the  Sp/Mp  ratios  for 
the  conventional  codes  are  also  the  smallest  among  all  the 
conventional  binary  complementary  codes  of  code  length  8 
and  code  length  16  expanded  from  the  complementary  codes 
of  code  length  8  by  Golay’s  method. 

The  compression  ratio  of  the  proposed  complementary  code 
is  8.0,  whose  code  length  is  12  at  k=l.  Table  2  indicates  that 
the  minimum  Sp/Mp  ratio  for  the  proposed  complementary 
code  is  -15.6  dB,  and  the  minimum  Sp/Mp  ratio  for  the 
conventional  complementary  code  is  -12.0  dB,  suggesting 
that  the  characteristic  for  the  Doppler  frequency  shift  is 
improved  by  using  the  proposed  complementary  codes. 

The  proposed  binary  complementary  codes  in  Table  2  are 
shown  in  the  following. 

[Proposed  complementary  code,  code  length=12  (k=l)] 

A  =  (0,  0,  0,  0,  0,  0,  0, 71, 7t,  7t,  0,  0) 

B  =  (0,  0,  0,  0, 7t,  0, 7t,  7t,  0,  0, 7t,  7t) 

[Conventional  complementary  code,  code  length=8] 

A  =  (0,  0,  0, 71,  0, 71,  0,  0) 

B  =  (0,  0,  0,  71,  71,  0,  71,  7t) 

[Proposed  complementary  code,  code  length=24  (k=l)] 

A  =  (0,  0,  0,  0, 7t,  0, 7t,  7t,  0,  0, 7t,  0, 7t,  7t,  7t,  0,  0,  0,  0,  0,  0, 

0) 

B  =  (0,  0,  0,  0,  7t,  0,  71,  7t,  0,  0,  7t,  71,  7t,  71,  0,  0,  0,  7t,  7t,  7t,  7t, 
71,  71,  71) 

[Conventional  complementary  code,  code  length=16] 

A  =  (0,  0, 7t,  0,  0,  0,  0, 7t,  0,  0, 7t,  0, 7t,  7t,  7t,  0) 

B  =  (0,  0, 7t,  0,  0,  0,  0, 7t,  7t,  7t,  0,  Tt,  0,  0,  0, 7T) 


2)  Total  sidelobe  power  to  mainlobe  power  ratio 
Here,  we  conduct  a  quantitative  evaluation  to  examine  the 
effect  of  the  actual  use  for  the  Doppler  frequency.  The 
mainlobe  power  Pm  and  the  total  sidelobe  power  Ps  of  the 
proposed  binary  complementary  codes  are  defined  by 
Eqs.(25)  and  (26),  respectively  [9]. 

(i+i)rs  « 

Pm=  2  J  J|/A(r,0)  +  ^(r,0)|2 

0  -oo 

x  S{co-a>d)  cos1  {coT  12)  (25> 

+  McO)  +  jA(r,0)|2 
x  S  (co  -  cod )  sin 2  ( coT  /  2)dcod  r 

NTS  oo 

Ps=  2  j  f4|*A(r,0)| 2S(C0-C0d) 

(k+Y)Ts 

X  sin2  (coT  /  2)  d  cod  r 

Here,  %A  ,  %B  are  the  ambiguity  functions  of  the 
complementary  code,  which  consists  of  each  code  A  and  B 
(See  Appendix- 1),  while  S(co)  and  o)d  are  the  power  spectrum 
of  the  echo  from  the  target  and  the  Doppler  frequency, 
respectively.  The  interpulse  period  is  represented  by  T,  Ts  is 
the  sub-pulse  duration,  N  is  the  number  of  sub-pulses,  and  k 
is  the  number  of  one-side  neighbor  sub-pulses.  The 
conventional  binary  complementary  code  is  present  in  the 
case  of  k=0  [10].  The  relation  between  the  Ps/Pm  ratio  and 
the  Doppler  frequency  is  shown  in  Fig. 6,  where 
S(ffl)  =  l/V2;rcr  ■  exp(-®2  /  2cr ) ,  0=0,  and  time  and  frequency 
are  normalized  by  the  sub-pulse  duration  Ts  and  the 
reciprocal  of  the  sub-pulse  duration  1/Ts,  respectively.  It 
should  be  noted  that  the  Ps/Pm  ratio  of  the  proposed  binary 
complementary  codes  improves  by  -6.7  dB  when  the 
compression  ratio  is  8. 

VI.  Discussion 

The  proposed  binary  complementary  codes  whose  code 
lengths  range  from  3  to  12  are  investigated  in  this  paper.  We 
found  that  the  proposed  binary  complementary  codes  have 
more  code  pairs  than  the  conventional  binary  complementary 
codes,  and  is  thought  that  this  occurs  by  relaxing  the 
conditions  for  the  compressed  pulses.  The  condition  is  to 
compress  a  pulse  to  several  sub-pulses.  Furthermore,  the 
condition  carries  the  advantage  that  more  complete 
complementary  codes  are  found  and  that  complementary 
codes  with  smaller  auto-correlation  sidelobes  of  an  individual 
code  are  acquired.  We  also  note  that  the  proposed  binary 
complementary  codes  improves  the  SP/MP  ratio  and  the 
characteristics  for  the  Doppler  frequency  shift. 
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time 

Fig. 5  Auto-correlation  for  one  code  of  complementary  pair  with 
code  length  12  (k=l). 


Fig. 6  Ps/Pm  ratio  versus  the  Doppler  shift  frequency  for  the 

interpulse  period  IPP  of  1,000  and  10,000.  (Compression  ratio=8) 


VII.  Conclusions 

We  introduced  new  binary  complementary  codes  that  can 
compress  a  pulse  to  the  width  of  several  sub-pulses.  Such 
binary  complementary  codes  of  code  lengths  ranging  from  3 
to  12  were  surveryed,  and  we  found  that  more  of  the  proposed 
binary  complementary  codes  exist  than  do  conventional 
binary  complementary  codes.  Another  important  result 
introduced  in  this  paper  was  that  there  are  also  a  large  number 
of  complete  complementary  codes  in  the  proposed  binary 
complementary  codes.  Consequently,  the  available  code 
choices  for  interference  and  jamming  increase.  Furthermore, 
we  also  confirmed  that  longer  complementary  codes  can  be 
acquired  by  using  the  method  shown  by  Golay. 

It  was  also  shown  that,  with  the  proposed  binary 
complementary  codes,  a  network  connected  by  the 
relationship  of  the  complete  complementary  code  between 


two  complementary  codes  can  be  constructed.  This  fact 
means  that,  by  using  such  proposed  binary  complementary 
codes  in  several  adjoining  radars  with  pluse  transmission 
synchronized  with  each  other,  it  is  possible  to  eliminate  or 
suppress  the  mutual  interference,  even  in  the  radars  operating 
on  the  same  frequency.  We  also  shown  that  the  auto¬ 
correlation  sidelobe  of  individual  code  for  the  proposed 
binary  complementary  code  is  smaller  than  that  for  the 
conventional.  As  a  result,  we  confirmed  that  the  effect  of 
sidelobe  supression  for  the  Doppler  frequnecy  shift  is 
improved  by  using  the  proposed  complementary  code. 

APPENDIX 

1 .  Ambiguity  function 

The  ambiguity  function  %(co)  is  defined  by  Eq.(A.l)  [13]. 

Z(t,co)  =  ]A(t)-A*(t  +  z)e10Xdt  (A.l) 

where  A  is  code  sequence,  co  is  the  Doppler  frequency,  and  x 
is  the  time  shift. 

The  ambiguity  function  consisting  of  two  codes,  A  and  B, 
can  be  expressed  as  follows: 

Z(T,CO)=ZA(T,CO)e~jo}T'2  +Zll(T,0})e^jal112  (A.2) 

where  T  is  the  sub-pulse  duration  [10]. 
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